Algoritmo no determinista

Un algoritmo determinista que utiliza f(n) pasos siempre acaba en n pasos y se obtiene la misma solución. Un algoritmo no determinista que tiene f(n) niveles no debe devolver el mismo resultado en cada una de sus ejecuciones.

En ciencias de la computación, un algoritmo no determinista es un algoritmo que con la misma entrada ofrece muchos posibles resultados, y por tanto no ofrece una solución única. No se puede saber de antemano cuál será el resultado de la ejecución de un algoritmo no determinista.


Developed by StudentB